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We claim: 

1. \ A method for establishing a label switched path for forwarding a packet with a label 
stack iK a communication network, the communication network including a first label 
switched\lomain and a second label switched domain interconnected by a non-label switched 
domain, theViethod comprising: 

establishing a tunnel across the non-label switched domain which connects the first 
label switched domain and the second label switched domain; 

encapsulating the packet and label stack to form a tunnel packet; and 
forwarding the \mnel packet through the tunnel. 

2. A method according tosclaim 1, wherein establishing a tunnel includes mapping a top 
label of the label stack to the tunnql. 

3. A method according to claim 1 /Wherein the tunnel is an IP tunnel. 

4. A method according to claim 3, wherero the IP tunnel is a Generic Routing 
Encapsulation (GRE) tunnel. \ 

5. A method according to claim 4, wherein encapsulating the packet and label stack 
information includes providing a label switching protocol identifier such that the second label 
switched domain may identify the packet and label stack. \ 

6. A method according to claim I, wherein the first label switched domain is a 
Multiprotocol Label Switching (MPLS) domain. \ 

7. A method according to claim 1, wherein the second label switched doremin is a 
Multiprotocol Label Switching (MPLS) domain. \ 

8. A method according to claim 1, wherein the first label switched domain is a MM.S 
domain and the second label switched domain is a MPLS domain. \ 
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9. A method according 10 claim 8, wherein encapsulating the packet and label stack 
information includes providing an MPLS identifier in the tunnel packet such that the second 
label switched domain may identify the packet and label stack. 

10. A device for establishing a label switched path for forwarding a packet with a label 
stack in a communication network\ the communication network including a first label 
switched domain and a second label switched domain interconnected by a non-label switched 
domain, the device comprising: \ 

label switching forwarding logic for identifying the next hop for the packet; 

encapsulating logic for encapsulating the packet and label stack information to form a 
tunnel packet and for establishing a tunnel across the non-label switched domain which 
connects the first label switched domain and the second label switched domain; and 

forwarding logic for forwarding the tunnel packet through the tunnel. 

11. A device according to claim 10, wherein the label switching forwarding logic includes 
mapping logic for mapping a top label of the\abel stack to the tunnel. 

12. A device according to claim 10, whereimthe tunnel is an IP tunnel. 

13. A device according to claim 12, wherein the IP tunnel is a Generic Routing 
Encapsulation (GRE) tunnel. \ 

14. A device according to claim 13, wherein the tunnel packet includes a label switching 
protocol identifier such that the second label switched domain can identify the packet and 
label stack. \ 

15. A device according to claim 10, wherein the first laoel switched domain is a 
Multiprotocol Label Switching (MPLS) domain. \ 

16. A device according to claim 10, wherein the second lapel switched domain is a 
Multiprotocol Label Switching (MPLS) domain. 1 
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17. A device according to claim ID, wherein the first label switched domain is a MPLS 
domain and the second label switched domain is a MPLS domain. 



18. A device according to claim lv, wherein the tunnel packet includes an MPLS 
identifier such that the second label switched domain may identify the packet and label stack. 

19. A computer program product fonuse on a computer system for establishing a label 
switched path for forwarding a packet witn a label stack in a communication network, the 
communication network including a first libel switched domain and a second label switched 
domain interconnected by a non-label switched domain, the computer program product 
comprising a computer usable medium having computer readable program code thereon, the 
computer readable program code including: \ 

program code for establishing an IP tunnel across the non-label switched domain 
which connects the first label switched domaint and the second label switched domain; 

program code for encapsulating the pacftet and label stack information to form a 
tunnel packet; and \ 

program code for forwarding the tunnel packet through the tunnel. 

20. A computer program product according to c\aim 19, further including program code 
for mapping a top label of the label stack to the tunnel. 

21. A computer program product according to claim 19, wherein the tunnel is an IP 
tunnel. \ 

22. A computer program product according to claim 2L wherein the IP tunnel is a 
Generic Routing Encapsulation (GRE) tunnel. \ 

23. A computer program product according to claim 22, further including program code 
for providing a label switching protocol identifier in the tunneRpacket such that the second 
label switched domain may identify the packet and label stack. \ 

24. A computer program product according to claim 19, wherein the first label switched 



domain is a Multiprotocol Label Switching (MPLS) domain. 



25. A computer program product according to claim 19, wherein the second label 
switched domain is a Multiprotocol Label Switching (MPLS) domain. 

26. A computer program product according to claim 19, wherein the first label switched 
domain is a MPLS domaimand the second label switched domain is a MPLS domain. 

27. A computer program product according to claim 26, further including program code 
for providing an MPLS identifier in the tunnel packet such that the second label switched 
domain may identify the packeftand label stack. 

28. A method for establishing\a label switched path for forwarding a packet with a label 
stack in a communication networkA the communication network including a first label 
switched domain and a second label\switched domain interconnected by a non-label switched 
domain, the method comprising: \ 

establishing a tunnel across thanon-label switched domain which connects the first 
label switched domain and the second Ikbel switched domain; 

receiving a tunnel packet from the tunnel, the tunnel packet comprised of an 
encapsulated packet and label stack; \ 

decapsulating the encapsulated pacHet and label stack; and 

forwarding the decapsulated packet aW label stack across the second label switched 
domain. \ 

29. A method according to claim 28, whereinVhe first label switched domain is a MPLS 
domain and the second label switched domain is a MPLS domain. 

30. A method according to claim 28, wherein the mnnel is an IP tunnel. 

31. A method according to claim 30, wherein the EP tqnnel is a Generic Routing 
Encapsulation (GRE) tunnel. \ 
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32. A method according to\ claim 28, wherein the tunnel packet includes a label switching 
protocol identifier such that the\second label switched domain may identify the packet and 
label stack. \ 

33. A method according to claim 29, wherein the tunnel packet includes a MPLS 
identifier such that the second label switched domain may identify the packet and label stack. 

34. A device for establishing a labelUwitched path for forwarding a packet with a label 
stack in a communication network, the communication network including a first label 
switched domain and a second label switched domain interconnected by a non-label switched 
domain, the device comprising: \ 

receiving logic for receiving a tunneil packet from a tunnel across the non-label 
switched domain which connects the first lanel switched domain and the second label 
switched domain, the tunnel packet comprised of an encapsulated packet and label stack; 
decapsulating logic for decapsulating tne encapsulated packet and label stack; and 
forwarding logic for forwarding the decabsulated packet and label stack across the 
second label switched domain. \ 

35. A device according to claim 34, wherein the\unnel is an IP tunnel. 

36. A device according to claim 35, wherein the IPVunnel is a Generic Routing 
Encapsulation (GRE) tunnel. \ 

37. A device according to claim 34, wherein the first label switched domain is an MPLS 
domain and the second label switched domain is a MPLS domain. 

38. A device according to claim 34, wherein the tunnel packit includes a label switching 
protocol identifier such that the second label switched domain may identify the packet and 
label stack. \ 



39. A device according to claim 37, wherein the tunnel packet includes a MPLS identifier 
such that the second label switched domain may identify the packet and label stack. 



• # 

-21- 



U! 

3 ~ J 



40. A computer program product for use on a computer system for establishing a label 
switched path for forwarding a packet with a label stack in a communication network, the 
communication network including a first label switched domain and a second label switched 
5 domain interconnected by a non-label switched domain, the device comprising:, the computer 
program product comprising alcomputer useable medium having computer readable program 
code thereon, the computer readable program code including: 

program code for establishing a tunnel across the non-label switched domain which 
connects the first label switched domain and the second label switched domain; 
10 program code for receivings tunnel packet from the tunnel, the tunnel packet 

comprised of an encapsulated packed and label stack; 
2 program code for decapsulatinV the encapsulated packet and label stack; and 

program code for forwarding thi^ decapsulated packet and label stack across the 

IB second label switched domain. 

Ill 

m 

I' 41. A computer program product according to claim 40, wherein the tunnel is an IP 
tunnel. 

m 

m 42. A computer program product according^to claim 41, wherein the IP tunnel is a 
l £o Generic Routing Encapsulation (GRE) tunnel. 

43. A computer program product according to claim 40, wherein the first label switched 
domain is a MPLS domain and the second label switched domain is a MPLS domain. 

25 44. A computer program product according to claim 40, wherein tunnel packet includes a 
label switching protocol identifier such that the second l^bel switched domain may identify 
the packet and label stack. 



45. A computer program product according to claim 43,\vherein the tunnel packet 
includes a MPLS identi 
packet and label stack. 
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30 includes a MPLS identifier such that the second label switched domain may identify the 
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46. In a communication system having a first label switched domain interconnected with a 
second label switched domain by a non-label switched domain, a method for forwarding a 
label switched packet from the first label switched domain to the second label switched 
domain, the method comprising: 

establishing a tunnel npm an egress device of the first label switched domain to an 
ingress device of the second lapel switched domain over the non-label switched domain; 

encapsulating the label switched packet by the egress device of the first label switched 
domain; \ 

forwarding the encapsulatechlabel switched packet by the egress device of the first 
label switched domain over the tunned to the ingress device of the second label switched 
domain; \ 

decapsulating the encapsulated label switched packet by the ingress device of the 
second label switched domain; and \ 

forwarding the decapsulated label switched packet by the ingress device of the second 
label switched domain based upon label switching information in the packet. 

47. A communication system according t© claim 46, wherein the first label switched 
domain is a MPLS domain and the second label switched domain is a MPLS domain. 

48. A communication system according to claVn 46, wherein the tunnel is an IP tunnel. 

49. A communication system according to claim>48, wherein the IP tunnel is a Generic 
Routing Encapsulation (GRE) tunnel. \ 

50. A tunneling protocol for interconnecting a first la&el switched domain and a second 
label switched domain, the tunneling protocol comprising:\ 

encapsulation means for encapsulating a payload packet from a label switched 
protocol; and \ 

a protocol type indicator for identifying the label switched protocol. 



51. A tunneling protocol according to claim 50, wherein the uabel switched protocol is 
MPLS. \ 
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52. A tunneling protocol acceding to claim 50, wherein the tunneling protocol is a 
modified Generic routing Encapsulation (GRE) protocol. 

53. A communication system comprising a first label switched domain having an egress 
device, a second label switched domain having an ingress device and a non-label switched' 
domain which couples the egress dev ce of the first label switched domain to the ingress 
device of the second label switched domain, wherein a label switched path for forwarding a 
packet and label stack is established bs 

establishing a tunnel from an egress device of the first label switched domain to an 
ingress device of the second label switched domain over the non-label switched domain; 

encapsulating the packet and laqel stack by the egress device of the first label 
switched domain; 

forwarding the encapsulated packet and label stack by the egress device of the first 
label switched domain over the tunnel to tttp ingress device of the second label switched 
domain; 

decapsulating the encapsulated packet\and label stack by the ingress device of the 
second label switched domain; and 

forwarding the decapsulated packet and fabel stack by the ingress device of the second 
label switched domain based upon label switching information in the packet. 

54. A communication system according to claim\53, the first label switched domain is a 
MPLS domain and the second label switched domaimis a MPLS domain. 

55. A communication system according to claim 53\ wherein the tunnel is an IP tunnel. 

56. A communication system according to claim 55, wherein the IP tunnel is a Generic 
Routing Encapsulation (GRE) tunnel. 

57. A communication system comprising: 
a first label switched domain for forwarding a label switched packet, the first label 

switched domain having a plurality of label switching devices including an egress device; 
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a second label switched domain for forwarding the label switched packet, the second 
label switched domain having a plurality of label switching devices including an ingress 
device; and 

a non-label switched domain ^having a plurality of forwarding devices, the non-label 
switched domain coupling the egress (device of the first label switched domain to the ingress 
device of the second label switched domain; wherein: 

the egress device establishes a ti\nnel from the first label switched domain to the 
ingress device of the second label switched domain across the non-label switched domain; 
the egress device encapsulates the label switched packet; 

the egress device forwards the encapsulated label switched packet over the tunnel to 
the ingress device of the second label switched domain; 

the ingress device receives the encapsulated label switched packet from the tunnel; 

the ingress device decapsulates the encapsulated label switched packet; and 

the ingress device forwards the decap\ulated label switched packet based on label 
switching information in the packet. 



